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ABSTRACT 


The  papers  [2,3,4,51  of  the  list  of  References  dealt  with  the  following 

extremum  problem:  In  the  hypercube  y  of  Rn  we  have  a  k-flat  L^  in 

general  position  which  is  reflected  by  the  (n  -  1) -facets  of  y  ,  while  we 

n 

continue  indefinitely  reflecting  these  reflexions,  thereby  generating  a  finite 
or  infinite  poly  tope  11^.  Here  we  assume  that 

1  <  k  <  n  -  1  . 

The  present  paper  deals  with  the  case  when  n  »  4,  and  when 
(1)  k  -  1,  k  -  2,  and  k  -  3  . 

The  main  problem  is  to  determine  to  s^-y  away  as  much  as  possible  from 

the  center  c  of  y  ,  the  main  emphasis  being  the  graphic  representation  of 
the  extremum  11^.  This  is  done  for  the  three  cases  (1)  in  Figures  2,  4,  and 
8.  These  figures  are  parallel  projections  of  y^  onto  our  space  R^.  The 
author  also  made  for  each  of  these  figures  3-dimensional  models  made  of  thin 
wooden  sticks,  and  ray  colleagues,  in  the  Fine  Arts  Department  of  uw,  say  that 
these  models  qualify  as  examples  of  Constructive  Art.  All  of  these  polygons 
and  polytopes  are  self-reflecting,  meaning  thereby  that  we  obtain  the  entire 
object  by  starting  from  one  of  its  k-facets,  and  reflecting  it  successively  in 
the  facets  of  y4> 
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SIGNIFICANCE  AND  EXPLANATION 

/ 

In. papers  [2,3,4,51  of  the  list  of  References  the  author  dealt  with 

certain  extremum  problems  for  billiard  ball  motions  in  the  hypercube  Yn  of 

/  ' 

Rn.  Here  we  study  in  greater  detail  the  case  when  n  •  4,  the  results  being 
graphically  described  (in  the  three  Figures  2,  4,  and  8.  The  author  also  made 
3-dimensional  models  corresponding  to  these  figures  out  of  thin  wooden  sticks. 
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The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


SELF-REFLECTING  SKEW  POLYGONS  AND  POLYTOPES  IN  THE  4 “DIMENSIONAL  HYPERCUBE 


I.  J.  Schoenberg 

1.  INTRODUCTION . 

This  is  a  contribution  to  some  geometric  aspects  of  the  4-dimensional  hypercube  Y, • 
Following  the  pioneering  paper  [1]  of  KSnig  and  Szflcs  the  author  has  studied  billiard  ball 
motions  in  a  hypercube  of  Rn  in  his  papers  [2,  3,  4,  51.  The  main  concern  is  an  extremum 
problem  which  may  be  stated  as  follows. 

Let 

(1.1)  Y  s  0  <  x.  <  1,  (i  -  1,2, ...,n) 

n  "  l 

be  the  measure  polytope  in  Rne  In  we  consider  a  k- dimensional  flat  (1  <k  <  n  -  1) 

given  parametrically  by 

"•2I  K  '  *i  -  j,  »t*i  *  *i  11  *  . . 

such  that  the  point  a  «  (a^)  is  interior  to  Yn* 

We  now  reflect  1^  in  the  2n  facets  x^  -  0  and  xt  -  I  of  Yn  whenever  L^ 
strikes  them,  and  keep  reflecting  these  reflexions  indefinitely  thereby  generating  a  finite 
or  infinite  polytope  which  we  denote  by  n*.  The  entire  study  was  made  possible  by  the  use 
of  the  auxilllaxy  function  <x>  defined  by 

I  x  if  0  <  x  <  1  , 

(1.3)  <x>  »  (  <x  +  2>  -  <x>  for  all  real  x  . 

{  2-x  if  1  <  x  <  2  , 

We  may  call  this  the  linear  Euler  splinei  it  has  a  zig-zag  graph  shown  in  Figure  3  below. 

By  means  of  it  the  reflected  polytope  admits  the  equations 


(1.4) 


'<  I 

j-1 


XJuj  +  * 


l)  ' 


(i 


1 I • • • I n)  e 
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In  general  we  have  the  ergodlc  situation!  the  polytope  11*  is  dense  in  y  .  As  the 

n  n 


opposite  of  ergodicity  we  assume  that  there  is  an  open  hypercube 


(1.5) 


C  : 


„  „  r1  1  1\  „  .  „  1 
x  -  cl^  <  p,  c  -  J, o  <  p  <  J  , 


such  that  IT  does  not  penetrate  into  Cp,  hence  such  that 


n11  n  c  ■  ^ 
n  P 


(1.6) 

However,  in  order  to  have  a  truly  n-dimensional  situation,  we  must  assume  that  L^  is  in  a 
general  position. 

Definition  1 .  We  say  that  L^  is  in  general  position  provided  that 

(1.7)  the  n  *  k  matrix  lljl  has  no  vanishing  minor  of  order  k. 

Our  problem  is  to  determine,  or  estimate,  the  quantity 

(1.8)  sup  P  “  Pkn 

under  the  assumptions  (1.6)  and  (1.7).  In  [4,  Theorem  1,  p.  55]  it  was  shown  that 

(1.9)  Pk  n  >  J  for  all  k  -  1,2 . .  -  1  . 

It  was  also  shown  ([3],  and  [4,  Theorem  2,  p.55) )  that  in  (1.9)  we  have  the  equality  sign 


for  the  two  extreme  values  of  ki 


(1.10) 


1 


n  -  1 


1,n  2  2n  2n 


'  “d  pn-1,n‘2- 


n  -  1  1 


2n 


2n  * 


It  was  also  conjectured  in  [4,  p.  56]  that  the  equality  sign  holds  in  (1.9)  also  for 
k  ■  2,3, ...,k  -  2,  but  this  has  not  been  established. 

Let  us  look  at  the  simplest  cases. 


1.  If  k  ■  1  and  n  »  2,  then  by  (1.10)  we  have  that  P1  2  "  V4,  and  the  Poly90" 


IIj  satisfying  11*  n  ^  is  the  slanting  square  of  Fig.  1  (a). 


2.  If  k  ■  1  and  n  «  3,  then  again  by  (1.10)  we  have  3  "  V3»  while  is 

the  hexagon  123456  which  winds  its  way  around  the  maximal  cube  C^j,  as  shown  in 
Fig.  1  (b) 


3.  Finally  we  consider  the  case  k  "  2  and  n  “  3.  By  (1.10)  we  have  3 


1/6, 


and  the  corresponding  polyhedron  H*  is  Kepler's  regular  tetraheron  T  “  ABCD  shown  in 


Fig.  1  (c) 


Aa  in  th«  general  case  of  (1.4)  the  figures,  in  all  three  cases  of  Pig.  1,  are  seen  to 


be  self-ref lectingi  starting  from  any  edge,  or  facet,  we  obtain  by  successive  reflections 
the  entire  figure. 

The  present  paper  deals  with  the  simplest  higher-dimensional  case  when  n  ■  4,  and  is 
divided  in  two  parts.  In  Part  I  we  discuss  the  two  cases  when  k  »  1  and  k  *  2.  The 
general  results  (1.9)  and  (1.10)  were  given  for  orientation  only,  and  will  not  be  used  in 
Part  I.  In  Part  II  we  discuss  the  case  k  “  3  using  results  of  our  last  paper  (S ] . 

In  both  parts  the  emphasis  is  on  the  graphic  representation  given  in  Figures  2,  4, 

8.  These  are  naturally  plane  figures,  but  should  be  regarded  as  figures  in  R3.  These 
3-dimensional  figures  represent  parallel  projections  of  y4  onto  our  space  R3. 

Nevertheless  we  will  often  regard  them  aa  actually  representing  y^,  rather  than  its 
3*1 

projections  on  R  ♦ 

The  author  also  made  3-dimenaional  models,  corresponding  to  these  figures,  made  out  of 
thin  wooden  sticks,  and  the  author's  colleagues  in  the  Pine  Arts  Department  of  the 
University  of  Wisconsin  say  that  they  qualify  as  examples  of  Constructive  Art.  For  further 
models  concerning  the  finite  Fourier  series  see  Chapter  9  of  the  author's  forthcoming  book 
(61. 

Perhaps  the  main  contribution  of  this  paper  is  the  second  part  of  Part  I  corresponding 
to  the  case  when  k  -  2s  The  discovery  of  the  skew  octahedron  0,  in  y4,  which  is  self- 
reflecting  (Fig.  4).  It  is  the  analogue  in  y4,  f or  k  •  2,  of  Kepler's  tetrahedron  T 
of  Fig.  1  (c). 

Part  I.  The  two  cases  when  k  ■  1.2 

2.  The  "lucky"  billiard  ball  shot  for  n  *  4.  This  was  discussed  for  a  general  n 
in  [3] .  Here  we  derive  it  independently  for  n  »  4  in 


I  *)  Our  figures  2,  4  and  8,  remind  us  of  the  absent-minded  teacher  who  writes  A,  means 

8,  and  should  have  written  C:  Our  three  figures  are  in  R  ,  represent  objects  in  R3, 
and  should  really  represent  objects  in  R  . 


“  0,  must  penetrate  within  the  open  hvparcube 

(2.4)  C  «  lx  -  cl  <  p  . 

P 

Proofs  of  1  and  2.  1.  (2.1)  define  a  closed  octagon  because  the  equations  (2.1)  are 


linear  in  each  of  the  eight  intervals 

4  i  u  i  J  +  I  '  <*  -  . 7>  • 

If  we  write  (2.1)  as  x  «  f(u),  and  denote  the  vertices  by  »  ft  1/4),  we  find  that 
these  vertices  are 


A„  -  (  0  ,  1/4,  2/4,  3/4),  A4  -  (  1  ,  3/4,  2/4,  1/4)  , 

(2.5)  A,  -  (1/4,  0  ,  1/4,  2/4),  A5  -  (3/4,  1  ,  3/4,  2/4), 

A2  -  (2/4,  1/4,  0  ,  1/4),  Ag  -  (2/4,  3/4,  1  ,  3/4), 

A3  -  (3/4,  2/4,  1/4,  0  ),  A,  -  (1/4,  2/4,  3/4,  1  )  . 

That  the  equations  (2.1)  define  the  path  of  a  billiard  ball  is  due  to  the  zig-zag  nature  of 
the  graph  of  the  function  (1.3). 

2.  That  n’  n  C3/8  “  6  nay  be  expressed  by  saying  that  is  contained  in  the 

closed  hypercubical  box 


That  indeed 


B  "  \  x  c3/e 


n4  c  b 
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is  sssn  as  follows:  The  four  arguments 


appearing  in  (2.1),  are  equidistant  with  step  h  -  1/4.  This  implies  that  at  least  one  of 
them,  u  -  (i/4)  say,  is  at  a  distance  <  1/8  from  some  integer  point  j,  hence  that 

u  -  j  -  j  +  9,  ( I  9|  <  1/8,  j  e  1)  . 

However,  free:  (2.1)  and  Fig.  3,  we  see  that  we  therefore  have 

either  7/8  <  <  1,  or  else  0  <  xA  <  1/8  , 

and  this  implies  that  indeed  we  have  (x^ ,x2>x3,x4)  e  B.  This  proves  the  inclusion  (2.7). 


Fig.  3 

However,  if  u  »  1/8  say,  then  (2.1)  show  that  Mg  “  (x1,x2,x3,x4)  is  the  midpoint 
of  the  side  AgA^ ,  and  by 

(2•8,  "o  ”  (?'  8'  8'  8^ 

we  conclude  that  Mg  is  on  the  2-facet  x1  -  1/8,  x2  “  1/8  of  the  hypercube  Cj/a 
defined  by  (2.2). 

That  a  segment  AgAj  may  intersect  the  closed  hypercube  in  »  single  point 

(2.8)  in  the  interior  of  its  2-facet 

x,  -  1/8,  xj  -  1/8,  1/8  <  Xj  <  7/8,  1/8  J  *4  <  7/8  . 
is  a  peculiar  property  of  R*,  which  would  not  show  well  in  the  parallel  projection  of 
Fig.  2,  nor  in  the  3-diawnsional  model  which  is  also  only  a  parallel  projection  of 
on  R2.  For  this  reason  we  do  not  show  C,/a  in  Fig.  2,  nor  in  the  corresponding 


3-dimensional  nodal.  Similarly,  AjAj  touches  C3/,g  in  a  single  point  M,  of  its 

2- facet  x2  “  1/8,  x3  “  1/8. 

For  a  proof  of  Statement  3  we  refer  to  (3),  or  to  [4,  (4.5)]. 

A  last  word  on  the  rectilinear  construction  of  the  vertices  A^  in  Fig.  2.  In  the 

3- facet  x4  ■  0  we  have  marked  the  four  points  P,  Q,  R,  and  S.  Clearly  P  -  (1, 1,0,0), 
R  **  (0,1, 1,0),  and  therefore  their  midpoint  is  Q  m  ( 1/2, 1, 1/2,0 ).  Finally,  the 
midpoint  Aj  of  QS,  with  S  »  (1,0, 0,0),  has  the  coordinates  A3  -  (3/4, 2/4, 1/4,0 ) 
which  agrees  with  the  value  given  by  (2.S). 

3.  The  case  k  •  2.  Fig.  4  below  is  to  be  viewed  as  a  3-dimensional  figure;  it  shows 
a  parallel  projection  of  the  hypercube 

(3.1)  Y4  -  {0  <  xt  <  1;  i  -  1,2, 3,4} 
onto  our  space  R3. 

Let 

(3.2)  f.f'.g.g'  . 

be  four  parallel  2-dim  facets  of  y^,  so  that  f  and  f'  are  symmetric  in  the  center 
c  “  (1/2, 1/2, 1/2, 1/2),  and  therefore  so  are  g  and  g*.  Without  loss  of  generality  we 
may  choose  the  facets  (3.2)  to  he 


(3.3) 


f  -  (x,  *  0,  Xj  -  0),  t*  ■  {xt  ■  1,  x2  ■  1)  , 

g  »  {x^  -  0,  x2  -  1},  g'  -  (x1  -  1,  Xj  »  0>  . 


Let  A  be  the  center  of  f,  and  A'  the  center  of  f'.  Furthermore,  let  BB'  be  a 
diagonal  of  g,  and  let  CC*  be  the  diagonal  of  g'  which  is  not  parallel  to  BB'. 
Finally,  let  Q  denote  the  surface  of  the  (skew)  octahedron  having  the  three  diagonals 
(3.4)  AA*,  BB',  CC' 

The  12  edges  of  0  are  marked  by  heavy  lines  in  Fig.  4,  but  the  reader  is  asked  to 
regard  0  as  being  in  R4.  A  simple  enumeration  shows  that  there  are  24  different 
octahedra  ,  all  congruent  to  each  other. 

Our  main  result  is 


-8- 


Theorem  2.  (i)  The  octahedron  0  la  self-reflectin' 


This  means  thet  the  12  edges 


of  0  are  In  the  boundary  3f4»  and  that  the  entire  surface  of  0  la  obtained  by 
starting  from  one  of  ita  facets,  for  instance  the  triangle  ABC,  and  reflecting  It 
successively  In  the  3-facets  of  Y4» 

(11)  The  four  2-facets  of  0  having  the  common  vertex  A  are  congruent  Isosceles 
right-angled  triangles,  the  four  angles  at  A  being  all  of  90*.  The  same  la  true  of  the 
four  2-facets  with  the  common  vertex  A ' ,  where  the  four  angles  are  all  of  90*.  The 
lengths  of  the  aides  of  these  eight  triangles  are 

(3.5)  /3/2,  /V2,  /3  . 

(ill)  The  octahedron  0  has  no  point  In  common  with  the  open  hypercube 

(3.6)  C1/4  !  *x  ”  <  4  '  (c  “  ('J'  ~2'  2'  2^)  ' 

but  each  of  Its  eight  2-facets  touch  a  1 -facet  of  In  a  single  point,  namely  Its 

midpoint.  Thus  the  facet  ABC  touches  the  1 -facet 


In  the  single  point  x1  «  1/4,  x2  ”  1/4,  x3  «  1/4,  x4  “  1/2.  This  point  of  contact  Is 
obtained  In  Fig.  4  as  follows:  If  M  Is  the  midpoint  of  the  hypotenuse  BC  then  the 


point  (1/4,  1/4,  1/4,  1/2)  Is  the  midpoint  of  AM.  Similarly  for  the  reamlnlnq  seven 
facets  of  0 • 

Remark.  Observe  that  for  k  »  2  and  n  -  4,  the  right  side  of  (1.9)  becomes 
Ik  1 

2  ~  ~2n  m  This  strongly  suggests  the  conjecture  that  P2  4  ”  but  this  haa  not 

been  established. 

A  proof  of  Theorem  2  requires  some  Ideas  and  results  fully  developed  in  [4]  which  we 
need  here  for  the  special  case  of  n  “  4.  For  this  reason  we  present  them  here 
independently  of  [4 J . 

4.  Monochromes  and  4-Chromes  In  R  . 

Let 

(4.1)  {x}  ■  min  |x  -  m| 

nes 

denote  the  distance  from  the  real  x  to  the  nearest  integer.  Its  graph  is  also  a  zig-zag 
curve  related  to  <•>  by  (x)  *  <2x>/2. 


If  X^u^  ♦  X2u2  +  a  is  a  nonconstant  linear  fvinction,  then  the  equation 
{X^u^  +  ^2u2  +  *)  “  0  is  equivalent  with  the  infinite  set  of  equations 

(4.2)  X1u1  +  X2u2  +  a  -  j  (j  e  Z)  . 

Clearly  (4.2)  define  in  the  (u^ ,u2)-plane  a  sequence  of  parallel  and  equidistant  lines,  the 

2  2-1/2 

distance  between  two  consecutive  lines,  or  period,  being  p  ■  ( ( X^ )  +  ( )  ) 

However,  if  4  is  a  constant  such  that 

(4.3)  0  <  6  <  1  , 
then  the  inequality 

(4.4)  M( 6)  s  (X^u^  +  XjU2  +  a)  <  |  , 
defines  an  infinite  system  of  parallel  and  equidistant  strips 

(4.5)  j  -  |  <  XlUl  +  X2u2  +  a  <  j  +  |  (j  e  Z)  » 

2  2—1/2 

again  with  the  period  p  “  ( ( X^ )  ♦  (Xj)  )  ,  the  coeroon  width  w  of  the  strips  (4.5) 

being  w  »  4p.  The  ratio 

(4.6)  w/p  -  6 

is  called  the  density  of  the  set  M(4)  of  strips.  The  set  M( 4)  is  called  a  monochrome 
of  density  4.  M(4)  reminds  us  of  the  colored  strips  of  an  awning  used  to  provide  shade 

for  store  fronts,  and  we  like  to  think  of  the  strips  (4.5)  as  carrying  the  same  color  Y, 
which  explains  the  term  monochrome. 

Example  1.  In  Fig.  5  we  see  the  set  of  vertical  strips  marked  with  the  letter  M,. 

As  their  period  is  p  ■  1,  and  their  width  w  -  1/2,  we  see  that  they  form  a  monochrome 
of  density  4  •  1/2.  The  inequality  defining  M1  (^-)  is  clearly 

(4.7)  Mt(|)  «  {u,  -  j)  <  J  • 

Mow  suppose  that  we  have  four  monochromes 

(4.8)  M1(4)  s  {X^u,  +  X2u2  +  aj  <  |  ,  (i  -  1,2, 3, 4)  , 

all  of  the  seam  density  4,  where  we  think  of  the  strips  of  M^(4)  as  carrying  the  same 
color  y^.  He  further  assume  that  no  two  among  the  monochroaies  (4.8)  are  parallel,  a 
condition  expressed  by  requiring  that 

(4.9)  the  4*2  matrix  IX*I  has  no  vanishing  minor  of  order  2  . 
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Fig.  5 


Definition  1.  We  say  that  the  monochromes  (4.81)  from  a  4-chrome 


(4.10) 


X^(«>  -  {Mt(6),M2(6),M3(6),M4(6>} 


of  denaltv  6,  provided  that  the  entire  plane  is  covered  with  paint,  hence  that 


(4.11) 


U  H  (6)  -  R 
1-1 


Example  2.  Our  Fig.  5  exhibits  a  4-chrome  xjjOj)'  which  is  the  basis  of  our 
discussion.  Here  (^')  is  the  monochrome  of  our  Example  1.  Mj(j)  is  horizontal  and 

defined  by  the  inequality  {u2  -  The  union  M^'j)  u  already  covers  the 


entire  plane  with  the  exception  of  the  open  squares 


(4.12) 


*pq  *  (p  “  J  <  P  ♦  q  -  £  <  “2  <  <1  ♦  where  (p.q)  e  *2  , 


centered  at  the  lattice  points  and  having  sides  •  1/2.  They  are  hatched  in  Fig.  5.  Notice 

that  covers  all  squares  s  such  that  p  +  q  is  an  even  number,  while  M.  (4) 

J'a  p,q  A  vz  * 


covers  all  squares  such  that  p  +  q  Is  odd.  The  inequalities  (4.6)  for  the  monochromes  of 
Flq.  S  are  explicitly  given  by 


(4.13) 


M,(j)  '  lu,  "  2^  -  4  ' 

M2^  8  K  "  2!  -  4  ' 

"»&  *  i  i  ' 

h4(1)  .  A  V2  -  -)  i  i  • 


as  is  readily  verified  by  the  explicit  form  (4.S). 

5.  Construction  of  the  Octahedron  0  of  Theorem  1. 

He  derive  0  from  the  inequalities  (4.13)  by  the  device  of  replacln 


{•}  by  the  linear  Buler  spline  <•>,  and  thereby  define  the  equations 


(5.1) 


*1  “  (  U1  -  I  >  ' 
'2  “  <  u2  - I  >  ' 


u,  ♦  u_ 


u,  -  u_  +  1 
«4-<  J-r— > 


By  the  general  principle  used  in  deriving  (1.4)  we  already  know  that  (5.1 
reflecting  polvtope  in  Let  us  abbreviate  (5.1)  writing 

(5.2)  <x^>  ■  f (uj.uj)  . 

This  is  a  doubly-periodic  function  with  the  period  4  in  u.  and  in  u,. 


the  function 


)  define  a  self- 


He  also  easily 


fin 


agree  with  the  vertices  of  0  as  given  in  rig.  4.  We  also  label  in  Fig.  6  these  six 
points  with  the  letters  A,B,...,C'.  Using  the  identities  (5.3)  it  is  easy  to  label  all  25 
points  of  Fig.  6  with  the  letter  of  the  vertex  of  0  into  which  they  are  mapped. 

To  get  a  clear  picture  of  the  mapping  (5.2)  it  is  convenient  to  consider  the  eight 
facets  of  0 

(5.7)  T,  -  A'BC,  Tj  -  ABC,  Tj  -  ABC',  T4  -  A'BC'  , 

T5  -  AB'C,  T6  -  A'B'C,  T?  -  AB'C* ,  Tg  -  A'B'C*  . 

We  also  label  each  triangle  of  Fig.  6  with  the  symbol  of  the  facet  into  which  it  is 
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mapped.  In  Fig.  6  «•  divide  the  square  S  into  four  2*2  squares,  and  Fig.  6  shows 
that  each  of  these  2x2  squares  is  mapped  into  the  entire  surface  of  0 s 
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Fig.  6 


The  Image  of  8  by  (5.2)  covers  0  four  times. 

Let  us  finally  derive  the  values  (3.5).  Observing  that  (d/dx)<x>  “  ±1,  it  follows 
that  in  the  interior  of  the  32  triangles  of  Fig.  6  we  may  differentiate  the  functions  (5.1) 
obtaining 

dx1  “  ±duj,  dx2  “  ±  dUj,  dx^  -  ±  J  (du1  ♦  dUj),  dx^  ■  ±  J  (du^  -  du2>  . 

It  follows  that 

da2  "  y  ( dx . ) 2  •  ( du. ) 2  +  (du-)2  ♦  4  (du.  ♦  du-)2  +  4  (*>«  “  *».*)2 


whence 


(5.8)  ds2  -  |  ( ( du  ^ ) 2  +  <du2)2)  . 

This  shows  that  our  napping  from  S  to  0  is  (locally)  a  similitude  of  ration  1  :  / B/2. 
This  shows  that  the  8  triangles  (5.7)  are  congruent  to  each  other  and  that  they  are  as 
described  in  (i)  and  (ii)  of  Theorem  2;  also  the  values  (3.S)  are  now  verified.  We  believe 
to  have  amply  demonstrated  parts  (i)  and  (ii)  of  Theorem  2. 

6.  Proof  of  Part  (iii)  of  Theorem  2. 

The  proof  has  two  parts: 

1*  we  are  to  show  that 

(6.1)  One,. 

1/4 

2»  We  are  to  determine  the  points  of  the  intersection  0  C.  ... 

1/4 

Proof  of  1*.  We  establish  (6.1)  in  a  way  similar  to  the  proof  of  the  inclusion 
(2.7):  We  consider  the  closed  box 

<6*2)  B0  “  *4  \  C1/4 

and  wish  to  show  that 

(6.3)  0  n  B o  . 

Referring  to  Fig.  7  we  state 

Tismms  1.  For  a  real  x  we  have 

(6.4)  {x}  <  1/4  , 
if  and  only  if 

(6.5)  either  0  <  <x>  <  1/4,  or  else  3/4  <  <x>  <  1  . 


A  glance  at  Fig.  7  proves  this.  Now  we  use  the  fact  that  Fig.  S  represents  a  4 -chrome 

2  1  1 
Y4(j)  whose  four  nonochromes  (4.13),  of  density  cover  the  plane.  But  then  for 

every  (u1 ,u2 )  we  have 

(u1(u2)  e  for  some  1  , 

and  by  Lemma  1  and  (5.1)  we  conclude  that  for  som  i  we  have 

either  ®  or  j  <  *j  <  1  . 


This  establishes  (6.3). 

Solution  of  2*.  Here  we  use  the  peculiarly  ti$it  structure  of  the  4-chrome  of  Fig. 

5.  The  answer,  as  described  by  the  example  of  the  1-facet  (3.7),  follows  from  the 
following  observations. 

1'.  On  the  two  boundary  lines  of  a  strip  of  any  of  the  monochromes  (4.13),  like 
Mjfj)  sau.  we  have  {(u1  +  u2)/2}  -  1/4. 

2*.  Every  vertex  of  the  squares  sp  of  (4.12),  is  on  the  boundary  lines  of  three 
monochromes .  For  instance,  the  point 
(6.6)  u^  ”  1/4,  u2  *  1/4 


is  on  the  boundary  lines  of  M2(j),  M3(^)>  >■  shown  by  Fig.  5,  or  Fig.  6.  From  1' 

and  (5.1)  it  follows  that  the  image  of  the  point  (6.6)  is  on  the  1-facet 


x 


1 


1 

4 


as  is  also  easily  verified. 

Incidentally  also  Fig.  7  shows  that  {x}  -  1/4  iff  either  <x>  “  1/4,  or  else 


<x>  -  3/4. 

He  have  shown  that  every  facet  T^,  of  0,  touches  in  a  single  point  having 

in  the  barycentric  coordinates  (1/2,  1/4,  1/4 )»  these  points  are  especially  marked 

in  Fig.  6. 

A  Conjecture.  Fig.  5  suggests  very  strongly  the  following 

Conjecture  1.  The  density  J  “  j  is  the  least  possible  density  of  a  4-chrocao  (4.10). 


hence  satisfying  the  conditions  (4.11)  and  (4.9), 

This  is  the  simplest  case  (for  k  ■  2  and  n  ■  4)  of  the  Conjecture  V  of  [4,  p.67). 


Part  II.  The  Case  Whan  k  »  3 


7.  The  Polvtocx  S04. 

The  present  Pert  II  is  besed  on  and  uses  the  results  of  [5).  We  also  abandon  the 
hypercube  (3.1)  and  consider  instead  the  hypercube 
(7.1)  y.  -  {-1  <  x,  <  1,  i  -  1,2, 3, 4} 

having  its  side  “  2. 

The  4-dimensional  analogue  S04  of  Kepler's  Stella  Octangula  SO  «  S03,  was  studied 
in  (S,  Part  IV,  §9,  p.  289].  it  was  found  to  be  a  connected  3-diuenaional  polytope 
having  as  3-facets  16  congruent  regular  tetrahedra  and  16  congruent  regular  truncated 
tetrahedra.  The  shapes  of  these  3-facets  are  shown  in  Fig.  S  of  [5,  p.  289]. 

The  16  regular  tetrahedra  were  shown  in  IS,  §5]  to  be  given  by  the  intersections 


(7.2) 


F3  ^61  'C2*  e3,C4  ^ 


4 

t4  n  {  [  -3},  where  -  ±1  . 


Also  that  the  16  regular  truncated  tetrahedra  are  given  by 

4 

(7.3)  F1  *el,C2'e3,e4*  "  n  (  I  eixi  “  l}#  where  »  ±  1  . 

The  32  polyhedra  (7.2)  and  (7.3)  are  all  Inscribed  in  in  the  following  senses  All  of 

their  2-facets  are  on  the  boundary  3y4  of  y4,  l.e.  they  are  in  the  eight  cubes 
»  ±1  (i  ■  1,...,4). 

Let  *  denote  a  hyperplane  of  R*.  The  2-facets  of  the  intersection  y4  n  w  are  the 
intersections  of  »  with  the  3-facets  of  y4»  likewise  the  1-facets  of  y4  n  *  are  the 
intersections  of  w  with  the  2-facets  of  y4*  Let  us  dsterwine  the  1 -facets  of  y4  n  *, 
where  w  is  one  of  the  two  hvoerplanes 


(7.5) 


For  this  purpose  we  select  the  2-facet  of  y^  given  by 

(7.6)  f  “  (x1  -  n1#  Xj  -  where  “  ±1,  -  ±1 }  . 

Proa  (7.4)  and  (7.6)  we  find  that  f  n  *3  is  defined  (within  y^)  by  the  three  equations 
^  “  nl*  X2  “  n2'  *nd 

(7.7)  €3*3  ♦  Vd  *  3  -  «,*,  -  ^  . 

This  lest  equation  depends  on  the  values  of  and  becoauas 


'  3 

if 

are  of  opposite  signs 

C3X3  +  C4X4  ' 

t 

if 

Cini  *  V*  "  1 

S 

if 

C1n1  "  *2  **2  “  _1  * 

However,  the  first  and  third  equations 

have 

evidently  no  solutions  in  y.,  and  we  are  left 

with  the  equations 

X1  "  V  X2  “  V  S’S  +  C4*4 

Likewise  we  find  (n  ^  to  be  described  by  xi  *  V  *2  "  ^  and 


+  e.x,  -  1  . 


e3X3  +  C4X4  “ 


E4X4 

-  1  - 

if 

ei\ 

are  of  opposite  signs  , 

if 

eln1 

“  Y'z  "  1 

if 

c,n, 

1 

1 

sT* 

• 

Here  the  last  has  no  intersection  with  y.  and  the  final  result  is  as  follows:  All 
1 -facets  of  f  <"*  y^  are  given  by 

(7.8)  x,  -  V  x2  -  V  €3*3  ♦  e4x4  -  1 

for  e3  -  ±1,  «4  -  *t. 

The  equations  (7.8)  are  evidently  the  four  sides  of  the  square  having  as  vertices  the 
successive  midpoints  of  the  four  sides  of  the  (square)  2-facet  (7.6)  of  y4>  He  reach  a 
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similar  conclusion  if  we  replace  in  (7.6)  and  x2  by  x^  and  x^(i  <  j).  We  have 

proved 

Theorem  3.  y 4  ha a  6  «  4  ■  24  square  2-facetg.  In  each  of  these  squares  we 
inscribe  the  square  with  vertices  in  successive  midpoints  of  its  sides.  The  sides  of  these 
inscribed  squares  give  4  *  24  *  96  segments,  and  these  96  segments  are  all  the  1-facets 
of  so4. 


8.  A  Description  of  Tig.  8. 

Like  Figures  2  and  4  Fig.  8  shows  a  parallel  projection  of  y on  our  R^.  In  view 
of  our  new  definition  of  y4«  the  lower  cube  is  x4  •  -1  and  the  upper  cube  in  x4  *  1. 

No  attempt  was  made  to  draw  all  96  1-facets  of  S04  of  Theorem  3,  as  this  would  have 
overburdened  our  Fig.  8,  rather  we  exhibit  only  four  of  the  32  3-facets  of  S04>  which  are 
connected  by  three  successive  reflexions. 

We  start  from  the  tetrahedron 

(8.1)  »3(1, 1,1,1)  -  ABCD  . 

It  is  in  y4»  but  its  four  2-facets  are  in  four  of  the  3-facets  of  y4«  Thus 

(8.2)  BCD  C  (x4  -  1}  > 

indeed.  Fig.  8  shows  clearly  that  BCD  belongs  to  the  top  cube.  (8.1)  is  reflected  by  each 

of  the  four  3-facets  of  Y.  which  contain  its  four  2-facets.  However,  we  choose  to 

4 

reflect  (8.1)  only  in  the  3-facet  x4  *  1.  To  do  this  reflexion  we  rewrite  (see  (7.2)) 
x,  +  X2  +  X3  +  X4  «  3  as 

x,  +  Xj  +  X3  ♦  (X4  -  1)  -  2  , 

and  change  the  sign  of  the  fourth  term  on  the  left,  obtaining  the  new  equation 

x1  +  Xj  ♦  X3  -  (x4  -  1)  -  2 


or 


X1  +  x2  *  *3  "  x4  “  1 

obtaining  the  new  3-facet 

(3.3)  F,(1,1,1,-1)  . 

From  (7.3)  we  see  that  (8.3)  la  in  the  hyperplane  x^  +  x2  +  Xj  -  x4  *  1,  and  we  wish  to 
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reflect  it  in  x4  -  -1.  To  do  this  we  rewrite  it  aa  xi  +  *2  +  *3  ”  <*4  +  D  “0#  and 
change  the  sign  of  the  4th  term  to  obtain 

x,  +  x2  +  x3  +  (x4  +  1)  -  0  , 

or  -x1  -  x2  -  x3  -  x4  «  1.  Again  by  (7.3)  we  see  that  we  have  reached  the  3-facet 

(8.4)  P, (-1,-1, -1,-1 )  . 

Our  final  reflexion  is  again  in  the  top  cube  x4  •  He  rewrite  -x^  -x2  -  X3  -  x4  •  1 
as  -x1  -  x2  -  X3  -  (x4  -  1)  »  2  and  changing  the  sign  of  its  4th  term  we  have 
-x1  -  x2  -  x3  +  (x4  -  1 )  -  2,  which  is  equivalent  to  -x1  -  x2  -  x3  +  x4  »  3.  By  (7.2) 
this  gives  our  last  3-facet 

(8.5)  F3(-1,-1,-1,1>  • 

By  (8.1),  (8.3),  (8.4),  and  (8.5)  we  obtain  the  string  of  four  3-facets  of  S04: 

(8.6)  Fj(1,1,1,1)  U  F,!),),),-))  U  1,1-1,-1,-1,-D  U  F3(-1,-1,-1,1)  , 
which  we  now  attempt  to  represent  in  Fig.  8. 

The  first  is  given  by  (8.1).  The  second,  F^( 1,1, 1,-1)  is  a  truncated  tetrahedron 
having  as  top  2-facet  the  triangle  BCD,  and  as  bottom  2-facet  the  regular  hexagon 

(8.7)  PfiRSTU  . 

Its  remaining  2-facets  are  three  triangles  and  three  hexagons,  which  are  affine  regular, 
and  are  indicated  by  "dashed"  lines.  The  third  3-facet,  F1 (-1 ,-1 ,-1 ,-1 )  has  also  as 
bottom  2-facet  the  hexagon  (8.7),  while  its  top  2-facet  is  the  triangle  B'C'D',  also 
belonging  to  x4  »  1.  Its  remaining  2-facets  are  also  three  triangles  and  three  hexagons 
shown  by  "dash-dot-dash"  lines.  The  last  term  of  (8.6)  is  the  tetrahedron 

(8.8)  F3<-1,-1,-1,1)  -  A’B'C'D*  . 

Let  me  say  that  the  3-dimensional  model  of  Fig.  8  shows  much  more  clearly  the  two 
truncated  tetrahedra  (8.3)  and  (8.4),  also  because  their  edges  are  pointed  in  different 
colors. 

The  following  "optical"  remark  might  help  to  illuminate  the  situationi  If  we  place  a 


light-bulb  in  the  interior  of  ABCD  so  that  its  ravs  spread  within  the  3-flat  determined 


ABCD,  then  its  rays  strike  x4  -  1  in  the  triangle  BCD,  get  reflected  by  x4  ■  1  into 
(8.3),  filling  it  and  striking  x4  •  -1  in  the  hexagon  (8.7).  These  rays  are  reflected 
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by  x4  -  -1  into  (8.4).  Finally,  these  rays  again  strike  x4  ■  1  in  B'C'D',  and  are 
reflected  into  the  tetrahedron  (8.8).  Notice  that  the  extreme  points  A  and  A'  are 
symmetric  in  the  center  c  of  y^. 

Our  final  remark  is  that  the  32  3-facets  of  SO^  fall  apart  into  8  strings  of 
polyhedra,  like  the  union  (8.6),  as  follows.  For  ■  ±1  we  assume  that 

(8.9)  eie2e3e4  “  1  * 

In  place  of  (8.1)  we  now  start  with  the  tetrahedron 

(8.10)  *3 * *1 ' e2 ' e3 '  e4 > 

and  perform  the  reflexions  in  x^  -  e^,  x^  -  -e^,  and  finally  in  x4  »  e^.  These 
operations,  as  described  before,  lead  to  the  union 

(8.11)  ^  ei  '  e2 '  C3 '  C4  ^  U  F1<ei'e2'e3'”e4>  U  Pi  VV'V'V  U  F3(~V“  WV  * 

Varying  the  subject  to  (8.9)  gives  eight  unions  like  (8.11),  and  together  they  contain 

all  distinct  32  3-facets  to  S04.  If  we  disregard  the  restriction  (8.9),  we  would  obtain 
each  3-facet  twice. 


Bollelaan  10 
Naarden,  North  Holland 
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The  papers  [2, 3, 4, 5]  of  the  list  of  References  dealt  with  the  following 

v" 

extremum  problem:  In  the  hypercube  y  of  Rn  we  have  a  k-flat  L.  in 

n  R 
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general  position  which  is  reflected  by  the  (n  -  1 ) -facets  of  Y  ,  while  we 

n 

>* 

continue  indefinitely  reflecting  these  reflexions. 

thereby  generating  a  finite 
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or  infinite  polytope  11^.  Here  we  assume  that 

1  <  k  <  n  -  1  . 

The  present  paper  deals  with  the  case  when  n  ■  4,  and  when 
(1)  k  =  1,  k  =  2,  and  k  -  3  . 

The  main  problem  is  to  determine  11*  to  stay  away  as  much  as  possible  from 

the  center  c  of  Y  ,  the  main  emphasis  being  the  graphic  representation  of 
k  n 

the  extremum  n  .  This  is  done  for  the  three  cases  (1)  in  Figures  2,  4,  and 
n 

8.  These  figures  are  parallel  projections  of  onto  our  space  R3.  The 

author  also  made  for  each  of  these  figures  3-dimensional  models  made  of  thin 
wooden  sticks,  and  my  colleagues,  in  the  Fine  Arts  Department  of  UW,  say  that 
these  models  qualify  as  examples  of  Constructive  Art.  All  of  these  polygons 
and  polytopes  are  self-reflecting,  meaning  thereby  that  we  obtain  the  entire 
object  by  starting  from  one  of  its  k-facets,  and  reflecting  it  successively  in 
the  facets  of  y.. 
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